"splay tree" meaning in All languages combined

See splay tree on Wiktionary

Noun [English]

Forms: splay trees [plural]
Head templates: {{en-noun}} splay tree (plural splay trees)
  1. (computer science) A self-balancing binary search tree with the additional property that recently accessed elements are quick to access again. Translations (self-adjusting search tree): splay-puu (Finnish), mukautuva puu (Finnish), drzewo splay [neuter] (Polish), árbol biselado [masculine] (Spanish)

Inflected forms

{
  "forms": [
    {
      "form": "splay trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "splay tree (plural splay trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Polish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Spanish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "langcode": "en",
          "name": "Data structures",
          "orig": "en:Data structures",
          "parents": [],
          "source": "w"
        }
      ],
      "glosses": [
        "A self-balancing binary search tree with the additional property that recently accessed elements are quick to access again."
      ],
      "id": "en-splay_tree-en-noun-8pjHCfo6",
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "binary",
          "binary"
        ],
        [
          "search",
          "search"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "element",
          "element"
        ]
      ],
      "raw_glosses": [
        "(computer science) A self-balancing binary search tree with the additional property that recently accessed elements are quick to access again."
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "translations": [
        {
          "code": "fi",
          "lang": "Finnish",
          "lang_code": "fi",
          "sense": "self-adjusting search tree",
          "word": "splay-puu"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "lang_code": "fi",
          "sense": "self-adjusting search tree",
          "word": "mukautuva puu"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "lang_code": "pl",
          "sense": "self-adjusting search tree",
          "tags": [
            "neuter"
          ],
          "word": "drzewo splay"
        },
        {
          "code": "es",
          "lang": "Spanish",
          "lang_code": "es",
          "sense": "self-adjusting search tree",
          "tags": [
            "masculine"
          ],
          "word": "árbol biselado"
        }
      ]
    }
  ],
  "word": "splay tree"
}
{
  "forms": [
    {
      "form": "splay trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "splay tree (plural splay trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "Entries with translation boxes",
        "Pages with 1 entry",
        "Pages with entries",
        "Terms with Finnish translations",
        "Terms with Polish translations",
        "Terms with Spanish translations",
        "en:Data structures"
      ],
      "glosses": [
        "A self-balancing binary search tree with the additional property that recently accessed elements are quick to access again."
      ],
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "binary",
          "binary"
        ],
        [
          "search",
          "search"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "element",
          "element"
        ]
      ],
      "raw_glosses": [
        "(computer science) A self-balancing binary search tree with the additional property that recently accessed elements are quick to access again."
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ]
    }
  ],
  "translations": [
    {
      "code": "fi",
      "lang": "Finnish",
      "lang_code": "fi",
      "sense": "self-adjusting search tree",
      "word": "splay-puu"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "lang_code": "fi",
      "sense": "self-adjusting search tree",
      "word": "mukautuva puu"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "lang_code": "pl",
      "sense": "self-adjusting search tree",
      "tags": [
        "neuter"
      ],
      "word": "drzewo splay"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "lang_code": "es",
      "sense": "self-adjusting search tree",
      "tags": [
        "masculine"
      ],
      "word": "árbol biselado"
    }
  ],
  "word": "splay tree"
}

Download raw JSONL data for splay tree meaning in All languages combined (1.7kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2026-10-30 from the enwiktionary dump dated 2026-10-01 using wiktextract (19f9a30 and 6f96ddf). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.